#include <bits/stdc++.h>
using namespace std;


bool solve(string &in){
    stack<char> s;
    for (const auto &i:in){
        if(i == ')'){
            if(!s.empty() && s.top()=='(') s.pop();
            else return false;
        }
        else if(i == ']'){
            if(!s.empty() && s.top()=='[') s.pop();
            else return false;
        }
        else s.push(i);
    }
    return s.empty();
}

int main() {
    ios_base::sync_with_stdio(false);cin.tie(nullptr);
    int T; cin >> T; cin.get();
    while(T--){
        string in; getline(cin, in);
        if(solve(in)) cout << "Yes\n";
        else cout << "No\n";
    }
    return 0;
}